package SortSummary;

/*
*   计数排序
*       排序规则：
*       时间复杂度：
*       空间复杂度：
*       稳定性：
* */

class CountingSort {
    static void countingSort(int[] nums){
        int max = nums[0];
        for(int n:nums){
            if(n>max){
                max = n;
            }
        }
        int[] temp = new int[max+1];
        for(int n:nums){
            temp[n]++;
        }
        int p = 0;
        for(int i=0;i<temp.length;i++){
            if(temp[i]!=0){
                nums[p++] = i;
                temp[i--]--;
            }
        }
    }
}
